Downlink transmit beamforming

ABSTRACT

A wireless network access point can operate as a closed-loop MIMO device when communicating with a station that is operating as an open-loop MIMO device. Transmit/receive chains in the access point are calibrated to support aggregate channel reciprocity.

RELATED APPLICATION

This application is a Continuation of U.S. Nonprovisional application Ser. No. 11/027,300, by Li et al., filed Dec. 30, 2004, which is incorporated herein by reference in its entirety for all purposes.

FIELD

The present invention relates generally to wireless networks, and more specifically to wireless networks that utilize multiple antennas.

BACKGROUND

Wireless networks are evolving to take advantage of multiple antennas at both access points (APs) and mobile stations (STAs). For example, various multiple-input-multiple-output (MIMO) protocols have been developed to utilize multiple antennas at both an AP and STA. Closed-loop MIMO protocols call for transmitting channel state information from a receiver to a transmitter. Devices that adhere to closed-loop MIMO protocols typically consume some communications bandwidth to transmit channel state information, but gain performance as a result. Open-loop MIMO protocols generally do not require the transmission of channel state information. Devices that adhere to open-loop MIMO protocols tend to be simpler and cheaper than closed-loop MIMO devices; however, they also tend to have poorer performance.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 shows a diagram of a wireless network access point and a wireless station;

FIG. 2 shows an access point that forms two beams;

FIG. 3 shows an access point and a mobile station;

FIG. 4 shows a flowchart in accordance with various embodiments of the present invention;

FIG. 5 shows signal paths useful for calibrating transmit/receive chains in a wireless network access point;

FIG. 6 shows a packet exchange sequence to support calibration of transmit/receive chains in a wireless network access point; and

FIG. 7 shows a diagram of an electronic system.

DESCRIPTION OF EMBODIMENTS

In the following detailed description, reference is made to the accompanying drawings that show, by way of illustration, specific embodiments in which the invention may be practiced. These embodiments are described in sufficient detail to enable those skilled in the art to practice the invention. It is to be understood that the various embodiments of the invention, although different, are not necessarily mutually exclusive. For example, a particular feature, structure, or characteristic described herein in connection with one embodiment may be implemented within other embodiments without departing from the spirit and scope of the invention. In addition, it is to be understood that the location or arrangement of individual elements within each disclosed embodiment may be modified without departing from the spirit and scope of the invention. The following detailed description is, therefore, not to be taken in a limiting sense, and the scope of the present invention is defined only by the appended claims, appropriately interpreted, along with the full range of equivalents to which the claims are entitled. In the drawings, like numerals refer to the same or similar functionality throughout the several views.

FIG. 1 shows a diagram of wireless network access point (AP) 102 and wireless station (STA) 104. In some embodiments, AP 102 and STA 104 are part of a wireless local area network (WLAN). For example, STA 104 may be a mobile station, such as a laptop computer, personal digital assistant (PDA), or the like. Further, in some embodiments, AP 102 and STA 104 are part of a wireless wide area network (WWAN).

In some embodiments, AP 102 and STA 104 may operate partially in compliance with, or completely in compliance with, a wireless network standard. For example, AP 102 and STA 104 may operate partially in compliance with a standard such as ANSI/IEEE Std. 802.11, 1999 Edition, although this is not a limitation of the present invention. As used herein, the term “802.11” refers to any past, present, or future IEEE 802.11 standard, including, but not limited to, the 1999 edition. Also for example, AP 102 and STA 104 may operate partially in compliance with any other standard, including any present or future IEEE wide area network standard such as IEEE 802.16.

AP 102 and STA 104 each include multiple antennas. Each of AP 102 and STA 104 are shown in FIG. 1 having “N” antennas, in which N may be any number. In some embodiments, AP 102 and STA 104 have an unequal number of antennas. The “channel” through which AP 102 and STA 104 communicate may include many possible signal paths. For example, when AP 102 and STA 104 are in an environment with many “reflectors” (e.g., walls, doors, or other obstructions), many signals may arrive from different paths. This condition is known as “multipath.” In some embodiments, AP 102 and STA 104 utilize multiple antennas to take advantage of the multipath and to increase the communications bandwidth. For example, in some embodiments, AP 102 and STA 104 may communicate using Multiple-Input-Multiple-Output (MIMO) techniques. In general, MIMO systems offer higher capacities by utilizing multiple spatial channels made possible by multipath.

In some embodiments, AP 102 and STA 104 may communicate using orthogonal frequency division multiplexing (OFDM) in each spatial channel. Multipath may introduce frequency selective fading which may cause impairments like inter-symbol interference (ISI). OFDM is effective at combating frequency selective fading in part because OFDM breaks each spatial channel into small frequency subchannels such that each subchannel exhibits a more flat channel characteristic. Scaling appropriate for each subchannel may be implemented to correct any attenuation caused by the subchannel. Further, the data carrying capacity of each subchannel may be controlled dynamically depending on the fading characteristics of the subchannel.

MIMO systems may operate either “open loop” or “closed loop.” In open-loop MIMO systems, there is no feedback transmission from the receiver to the transmitter. In closed-loop systems, communications bandwidth is utilized to transmit current channel state information or conduct channel sounding between stations, and thereby reducing overall throughput. The communications bandwidth used for this purpose is referred to herein as “feedback bandwidth.” When feedback bandwidth is reduced in closed-loop MIMO systems, more bandwidth is available for data communications.

In some embodiments, a MIMO system may operate in either an open-loop mode or a closed-loop 0 mode depending on the abilities of the AP 102 and/or STA 104. For example, AP 102 may be capable of operating in either open- or closed-loop mode, while STA 104 may be only able to operate in open-loop mode. This scenario may exist in some system deployments to reduce the cost of STAs. For example, a user may be willing to pay more for an AP than for a STA, and so the AP may have more capabilities than the STA.

Various embodiments of the present invention provide methods and apparatus in which AP 102 supports a closed-loop protocol, but the lower cost STA 104 only supports an open-loop protocol. Downlink performance may be enhanced using an AP that supports a closed-loop protocol. In some embodiments, the more powerful AP conducts calibration and learns channel state information (CSI) through uplink open-loop traffic. In the downlink, the AP treats each receive antenna of one STA as an independent station and performs spatial division multiple access (SDMA) so that the interferences between spatial streams are removed and adaptive modulation can be employed on each spatial stream.

FIG. 2 shows an access point having two transmit antenna beams. Access point 202 includes transceivers 210, and STA 204 includes transceivers 220. Access point 202 also includes beamforming circuitry 212. The system shown in FIG. 2 represents a 3×2 system in which AP 202 has three transmit antennas and STA 204 has two receive antennas, and in various embodiments of the present invention, beamforming circuitry 212 is utilized to cause transmit beams 250 and 260 to form. AP 202 treats antennas 222 and 224 as two separate stations and forms two beams pointing the two receive antennas with no interference in the receiver. These concepts and others are described in more detail with reference to the remaining figures.

FIG. 3 shows an access point and a mobile station. Access point 302 includes transmit chains 312, 322, and 332, and also includes receive chains 310, 320, and 330. Transmit chain 312 is paired with receive chain 310 to form one transmit/receive chain pair; transmit chain 322 is paired with receive chain 320 to form a second transmit/receive chain pair; and transmit chain 332 is paired with receive chain 330 to form a third transmit/receive chain pair.

Each transmit chain may include components, such as amplifiers, mixers, inverse fast Fourier transform (IFFT) blocks, digital-to-analog converters, or the like. Likewise, each receive chain may include components, such as amplifiers, mixers, FFT blocks, analog-to-digital converters, or the like. Station 304 also includes transmit chains and receive chains formed into transmit/receive chain pairs.

For the purposes of describing the operation of FIG. 3, it is assumed that access point 302 can operate in closed-loop mode (i.e., beam forming), but that STA 304 cannot. Signals that travel between AP 302 and STA 304 are subjected to effects of the channel through which they travel. For example, as shown in FIG. 3, a complex number h_(ij) is shown between each AP antenna and each STA antenna, in which i denotes the AP antenna number, and j denotes the STA antenna number. In general, h_(ij) is a complex number that describes any amplitude and phase variation caused by the channel between the i-th AP antenna and j-th STA antenna. The entire channel (for a given OFDM sub-carrier) in the direction from AP 302 to STA 304 (the “downlink”) can be described by a channel matrix H:

$\begin{matrix} {H = \begin{bmatrix} h_{11} & h_{21} & h_{31} \\ h_{12} & h_{22} & h_{32} \end{bmatrix}} & (1) \end{matrix}$ and the same channel in the direction from STA 304 to AP 302 (the “uplink”) can be described by H^(T):

$\begin{matrix} {H^{T} = {\begin{bmatrix} h_{11} & h_{12} \\ h_{21} & h_{22} \\ h_{31} & h_{32} \end{bmatrix}.}} & (2) \end{matrix}$

It can be seen that equations (1) and (2) are related as the inverse of each other. If one of the above channel matrices can be found, then the other matrix can be found by simply performing a transpose. In practice. however, AP 302 does not directly measure H^(T). Instead, AP 302 measures the “aggregate channel” that includes the response of transmitters and receivers in the signal path.

The received signals from STA 304 as measured at AP 302 in the uplink of FIG. 3 is given by

$\begin{matrix} {\begin{bmatrix} y_{A\; 1} \\ y_{A\; 2} \\ y_{A\; 3} \end{bmatrix} = {\underset{\underset{H_{u}}{︸}}{{\begin{bmatrix} \beta_{A\; 1} & 0 & 0 \\ 0 & \beta_{A\; 2} & 0 \\ 0 & 0 & \beta_{A\; 3} \end{bmatrix}\begin{bmatrix} h_{11} & h_{12} \\ h_{21} & h_{22} \\ h_{31} & h_{32} \end{bmatrix}}\begin{bmatrix} \alpha_{S\; 1} & 0 \\ 0 & \alpha_{S\; 2} \end{bmatrix}}\begin{bmatrix} x_{S\; 1} \\ x_{S\; 2} \end{bmatrix}}} & (3) \end{matrix}$ in which x_(S1) and x_(S2) are the signals sent to the AP; y_(A1), y_(A2), and y_(A3) are the received signal at the output of the AP's receive chains; α_(S1) and α_(A2) are the transmit chain gains of the two station's transmit chains; β_(A1) , β_(A2) and β_(A3) are the receive chain gains of the AP's receive chains. H_(u) is referred to herein as the “aggregate uplink channel.”

The received signals at STA 304 from AP 302 in the downlink of FIG. 3 is given by

$\begin{matrix} {\begin{bmatrix} y_{S\; 1} \\ y_{S\; 2} \end{bmatrix} = {\underset{\underset{H_{d}}{︸}}{{\begin{bmatrix} \beta_{S\; 1} & 0 \\ 0 & \beta_{S\; 2} \end{bmatrix}\begin{bmatrix} h_{11} & h_{21} & h_{31} \\ h_{12} & h_{22} & h_{32} \end{bmatrix}}\begin{bmatrix} \alpha_{A\; 1} & 0 & 0 \\ 0 & \alpha_{A\; 2} & 0 \\ 0 & 0 & \alpha_{A\; 3} \end{bmatrix}}\begin{bmatrix} x_{A\; 1} \\ x_{A\; 2} \\ x_{A\; 3} \end{bmatrix}}} & (4) \end{matrix}$

in which y_(S1) and y_(S2) are the received signal at the output of the station's receive chains; X_(A1), X_(A2), and X_(A3) are the signals sent to the station; α_(A1), α_(A2) and α_(A3) are the transmit chain gains of the three AP's transmit chains; β_(S1) and β_(S2) are the receive chain gains of the station's receive chains. H_(d) is referred to herein as the “aggregate downlink channel.”

We define two aggregate channels, H_(u) and H_(d), as shown in equations (3) and (4). If the aggregate channels maintain reciprocity, i.e., H_(d) =H_(u) ^(T) the AP can directly employ the estimated aggregate uplink channel to compute singular value decomposition, and employ the result to perform transmit beamforming. Reciprocity can be substantially maintained between aggregate channels H_(u) and H_(d) if the following two conditions are met:

$\begin{matrix} {\frac{\alpha_{A\; 1}}{\beta_{A\; 1}} = {\ldots = {\frac{\alpha_{Am}}{\beta_{Am}} = c_{k}}}} & (5) \\ {\frac{\alpha_{S\; 1}}{\beta_{S\; 1}} = {\ldots = {\frac{\alpha_{Sn}}{\beta_{Sn}} = b_{k}}}} & (6) \end{matrix}$

in which c_(k) and b_(k) are two constants for the k-th subcarrier; m and n are the numbers of antennas at the AP and the STA, respectively. Achieving the condition in equation (5) is referred to as “calibrating” the transmit/receive chain pairs in the AP, and achieving the condition in equation (6) is referred to as calibrating the transmit/receive chain pairs in the STA.

For the 3×2 system shown in FIG. 3, we assume AP 302 can calibrate its own transmit and receive chains but that STA 304 cannot. Therefore, the channel reciprocity between downlink and uplink is spoiled, if all the transmit and receive responses on both sides are included in the channel. Since the AP can, however, calibrate its own transmit and receive chains, channel reciprocity holds from the input/output of AP chains up to each transmit/receive chain of the station. In other words, if each antenna on the station side is considered as a separate node, Eq. (6) is automatically satisfied because n=1.

Therefore, if AP 302 forms beams to each station antenna, then the channel reciprocity still holds. In various embodiments of the present invention, the AP's transmit/receive chains are calibrated such that the ratios of a transmit gain to the corresponding receive gain are constant for all AP's antennas. When this is achieved, the pseudo-inversion of transpose of H_(u) can be directly used as the zero-forcing beamforming matrix without calibrating the station's transmit/receive chains. The derivation is next.

The received signals at the stations from a zero-forcing AP in the downlink of FIG. 3 is given by

$\begin{matrix} {\begin{bmatrix} y_{S\; 1} \\ y_{S\; 2} \end{bmatrix} = {\begin{bmatrix} \beta_{S\; 1} & 0 \\ 0 & \beta_{S\; 2} \end{bmatrix}{H\begin{bmatrix} \alpha_{A\; 1} & 0 & 0 \\ 0 & \alpha_{A\; 2} & 0 \\ 0 & 0 & \alpha_{A\; 3} \end{bmatrix}}{W\begin{bmatrix} d_{1} \\ d_{2} \end{bmatrix}}}} & (7) \end{matrix}$ in which y_(S1) and y_(S2) are the received signal at the output of the station's receive chains; d₁ and d₂ are the data symbols sent to the stations; W is the zero-forcing beamforming matrix; α_(A1), α_(A2) and α_(A3) are the transmit chain gains of the three AP's transmit chains; β_(S1) and β_(S2) are the receive chain gains of the station's receive chains. H is the wireless channel matrix for the downlink.

The pseudo-inverse may be used in cases in which a normal inverse is not well defined, for example, due to non square matrix or poorly conditioned matrix. For example, a m x n matrix A, with m<n with rank m, the pseudo inverse can be calculated as pinv(A)=A+(AA ⁺)⁻¹ in which A+is the transpose conjugate of A .

If we substitute W with the pseudo-inversion of H_(u) ^(T), pinv(H_(u) ^(T)), then Eq. (7), together with Eqs. (1), (2), and (3) can be written as

$\begin{matrix} {\begin{bmatrix} y_{S\; 1} \\ y_{S\; 2} \end{bmatrix} = {\begin{bmatrix} \beta_{S\; 1} & 0 \\ 0 & \beta_{S\; 2} \end{bmatrix}H\underset{\underset{cI}{︸}}{\begin{bmatrix} \alpha_{A\; 1} & 0 & 0 \\ 0 & \alpha_{A\; 2} & 0 \\ 0 & 0 & \alpha_{A\; 3} \end{bmatrix}\begin{bmatrix} \beta_{A\; 1}^{- 1} & 0 & 0 \\ 0 & \beta_{A\; 2}^{- 1} & 0 \\ 0 & 0 & \beta_{A\; 3}^{- 1} \end{bmatrix}}{{{H^{+}\left( {HH}^{+} \right)}^{- 1}\begin{bmatrix} \alpha_{S\; 1}^{- 1} & 0 \\ 0 & \alpha_{S\; 2}^{- 1} \end{bmatrix}}\begin{bmatrix} d_{1} \\ d_{2} \end{bmatrix}}}} & (8) \end{matrix}$ The expression is further simplified by using the AP calibration condition Eq. (5) and HH⁺(HH⁺)⁻¹ =I and I is an identity matrix.

$\begin{matrix} {\begin{bmatrix} y_{S\; 1} \\ y_{S\; 2} \end{bmatrix} = {{c\begin{bmatrix} {\beta_{S\; 1}\alpha_{S\; 1}^{- 1}} & 0 \\ 0 & {\beta_{S\; 2}\alpha_{S\; 2}^{- 1}} \end{bmatrix}}\begin{bmatrix} d_{1} \\ d_{2} \end{bmatrix}}} & (8.1) \end{matrix}$ Therefore, the received data stream [y_(s1),y_(s2)] does not contain cross interference.

FIG. 4 shows a flowchart in accordance with various embodiments of the present invention. In some embodiments, method 400 may be used in, or for, a wireless system that utilizes MIMO technology. In some embodiments, method 400, or portions thereof, is performed by a wireless network access point, embodiments of which are shown in the various figures. In other embodiments, method 400 is performed by a processor or electronic system. Method 400 is not limited by the particular type of apparatus or software element performing the method. The various actions in method 400 may be performed in the order presented, or may be performed in a different order. Further, in some embodiments, some actions listed in FIG. 4 are omitted from method 400.

Method 400 is shown beginning at block 410 in which transmit/receive chains are calibrated. Transmit/receive chains in an access point may be calibrated using any of many different mechanisms. Various mechanisms for calibrating transmit/receive chains in an AP are described below with reference to FIGS. 5 and 6. After calibration, the transmit to receive gain ratio of each AP antenna is substantially constant for all antennas. In some embodiments, transmit/receive chains in an AP are calibrated once, and the AP then communicates with one or more STAs. In other embodiments, transmit/receive chains in an AP are calibrated periodically.

At 420, the AP implicitly learns channel state information (CSI) through uplink open-loop packets. The AP may obtain CSI from open-loop training preambles sent by the station or the data symbols using decision feedback. If the station has very few data to send, it may only employ a single transmit train to send acknowledge (ACK) packets or data packets. In these cases, the AP may designate an open-loop MIMO mode for the station using link adaptation protocols so that the station will send one or more packets using all antennas. Then, the AP may send a request-to-send (RTS) packet and cause the station to send an open-loop clear-to-send (CTS) packet using all antennas and therefore exercising the full matrix channel. The AP can then obtain the CSI from the CTS packet.

At 430, the AP determines a downlink beamforming matrix, and at 440, the AP forms separate antenna beams to point to each receive antenna and mitigates the inference between the beams by using zero-forcing or minimum mean squared error (MMSE) as follows.

Denote the aggregate downlink channel matrix as H_(d), which is M_(t) by M_(r) and has M_(t) >M_(r). For zero-forcing beamforming the received signal at the station is given by

$\begin{matrix} {\begin{bmatrix} r_{1} \\ \vdots \\ r_{M_{r}} \end{bmatrix} = {{{{c\begin{bmatrix} {\beta_{S\; 1}\alpha_{S\; 1}^{- 1}} & 0 \\ 0 & {\beta_{S\; 2}\alpha_{S\; 2}^{- 1}} \end{bmatrix}}\begin{bmatrix} l_{1} & \; & \; \\ \; & \ddots & \; \\ \; & \; & l_{M_{r}} \end{bmatrix}}\begin{bmatrix} d_{1} \\ \vdots \\ d_{M_{r}} \end{bmatrix}} + \begin{bmatrix} n_{1} \\ \vdots \\ n_{M_{r}} \end{bmatrix}}} & (9) \end{matrix}$ in which M_(r) is the number of receive antennas and also the number of data streams; l_(i) is the power loading factor of the i-th data stream; d_(i) is the data symbol in the i-th data stream; r_(i) is the received signal on the i-th receive antenna; n_(i) is the additive Gaussian white noise on the i-th receive chain; l₁, . . . , l_(M) _(r) , normalize the total transmit power and load different powers to different beamformed channels. For the equal power loading case, the performance of the system is substantially equal to that of an open-loop M_(r) by M_(t) and better than that of M_(r) by M_(r), in which M_(t) >M_(r). For example, for a 4×2 system, the performance of the system with equal power loading is equal to that of 2×4 open loop and better than that of 2×2 open loop.

For MMSE beamforming, the beamformer may be determined by

$\begin{matrix} {W_{0} = {\arg\;{\min_{w}{E{\left\{ {{\frac{HWd}{\sqrt{\sum\limits_{i}\;{\sum\limits_{j}\;{w_{ij}}^{2}}}} + n - d}}^{2} \right\}.}}}}} & (10) \end{matrix}$

and the received signal at the station is given by

$\begin{matrix} {\begin{bmatrix} r_{1} \\ \vdots \\ r_{M_{r}} \end{bmatrix} = {{{HW}\begin{bmatrix} d_{1} \\ \vdots \\ d_{M_{r}} \end{bmatrix}} + \begin{bmatrix} n_{1} \\ \vdots \\ n_{M_{r}} \end{bmatrix}}} & (11) \end{matrix}$

Method 400 provides a transmit beamforming technique that enhances the performance wireless networks for a typical application scenario in which the AP has 3-4 antennas and calibration capability while the mobile station has only 1-2 antennas and only supports open-loop MIMO. For a system with 3-4 antennas at the AP and 2 antennas at the station, in the downlink, the proposed scheme fully exploits all transmit antennas to enhance performance rather than only using two antennas at the AP.

FIG. 5 shows signal paths useful for calibrating transmit/receive chains in a wireless network access point. Access point 500 includes transmit/receive chains 502, 504, and 506. Transmit/receive chain 502 transmits calibration signals to transmit/receive chain 504, and vice versa, over channel 510. Transmit/receive chain 504 transmits calibration signals to transmit/receive chain 506, and vice versa, over channel 512. Finally, transmit/receive chain 502 transmits calibration signals to transmit/receive chain 506, and vice versa, over channel 514.

Each calibration pair has an antenna coupling factor C_(xy), in which x indicates the identity of the transmitting transmit/receive chain, and y indicates the identity of the receiving transmit/receive chain. Because each transmit/receive chain can transmit or receive calibration signals, then the number of coupling factor C_(xy) equals M×(M−1), in which M is the number of transmit/receive chains in the AP. Accordingly, in the illustrated example, 2×3 =6 coupling factors C_(xy) exist. And it is noted that C_(xy) =C_(yx) due to reciprocity. FIG. 5 illustrates three transmit/receive chains 502, 504, and 506. In other embodiments, more or fewer transmit/receive chains could be included in AP 500.

The following pseudo-code demonstrates a method to calibrate the transmit/receive chains in AP 500. For example, the method embodied in the following pseudo-code may be utilized to perform the acts of block 410 (FIG. 4). For purposes of description, the terms “transmit chain 1” and “receive chain 1” indicate transmit and receive chains associated with transmit/receive chain 502. Similarly, the terms “transmit chain 2” and “receive chain 2” indicate transmit and receive chains associated with transmit/receive chain 504, and so on. The pseudo-code indicates that the calibration signals are sent and measured in a sequence, although this is not a limitation of the present invention. For example, the sequence may be modified from the example sequence provided without departing from the scope of the present invention. In addition, any transmit/receive chain may be designated as “transmit chain 1” and “receive chain 1.”

-   -   1. Send a training symbol x₀ for the n-th OFDM sub-carrier using         transmit chain 1.     -   2. Measure the output of receive chain 2. The measured output is         given by t₁₂=α_(A1)C₁₂β_(A2)x₀, in which C₁₂ is the response         from the input of antenna 1 to the output of antenna 2.     -   3. Send a training symbol x₀ for the n-th sub-carrier using         transmit chain 2.     -   4. Measure the output of receive chain 1. The measured output is         given by t₂₁=α_(A2)C₂₁ β_(A1)x₀, in which C₂₁ is the response         from the input of antenna 2 to the output of antenna 1.     -   5. Adjust α_(A1), α_(A2), β_(A1) and β_(A2) to set t₁₂=t₂₁. The         simplest way is to vary only the β_(A2). The adjustments of the         chain gains can be implemented in the digital domain at or after         analog-to-digital converters. After the adjustment or         compensation, t₁₂=t₂₁ gives         α_(A1)C₁₂β_(A2)x₀=α_(A2)C₂₁β_(A1)x₀  (12)     -   6. Since C₁₂=C₂₁ due to reciprocity, equation (12) can be         simplified as

$\begin{matrix} {\frac{\alpha_{A\; 1}}{\beta_{A\; 1}} = \frac{\alpha_{A\; 2}}{\beta_{A\; 2}}} & (13) \end{matrix}$

-   -   7. FOR i=3, . . . , M DO         -   1) Send a training symbol x₀ for the n-th sub-carrier using             transmit chain 1.         -   2) Measure the output of receive chain i. The measured             output is given by t_(1i)=α_(A1)C_(1i)β_(Ai)x₀, in which             C_(1i) is the response from the input of antenna 1 to the             output of antenna i.         -   3) Send a training symbol x₀ for the n-th sub-carrier using             transmit chain i.         -   4) Measure the output of receive chain 1. The measured             output is given by t_(i1)=α_(Ai C) _(i1)β_(A1)x₀ , in which             C_(i1) is the response from the input of antenna i to the             output of antenna 1.         -   5) Adjust α_(Ai) and β_(Ai) to set t_(1i)=t_(i1). The             simplest way is to vary only the β_(Ai). The adjustments of             the chain gains can be implemented in the digital domain at             or after analog-to-digital converters. After the adjustment             or compensation, t_(1i)=t_(i1) gives             α_(A1)C_(1i)β_(Ai)x₀=α_(Ai)C_(i1)β_(A1)x₀  (14)         -   6. Since C_(1i)=C_(i1) due to reciprocity, equation (14) can             be simplified as

$\begin{matrix} {\frac{\alpha_{A\; 1}}{\beta_{A\; 1}} = \frac{\alpha_{A\; i}}{\beta_{A\; i}}} & (15) \end{matrix}$

-   -   8. END

The pseudo code only shows one example of self calibration. More calibration pairs can be taken. Calibration embodiments represented by FIG. 5 may be referred to as “self-calibration” embodiments, in part because AP 500 provides all of the signals necessary to calibrate the transmit/receive chains. This is in contrast to “mutual calibration” embodiments, described below with reference to FIG. 6.

FIG. 6 shows a packet exchange sequence to support calibration of transmit/receive chains in a wireless network access point. For example, the packet exchange shown in FIG. 6 may be used to calibrate an access point's transmit/receive chains to satisfy equation (5). As shown at 610, the AP sends training symbols from its m antennas. In some embodiments, the training symbols may be sent one per antenna, and in other embodiments, the training symbols may be sent using antenna/tone interleaving. A calibration initiation packet 620 may also be sent with the training symbols. The calibration initiation packet indicates that the training symbols are for calibration and requests feedback from the receiver. In the example of FIG. 6, the receiver is a station (STA). The station responds to the calibration initiation packet by sending one training symbol from one antenna (or n training symbols 660 from n antennas), a calibration responder packet 670, and one or more packets 680 having a row of the aggregate downlink channel matrix H_(d).

In some embodiments, a STA may send back only one training symbol using one antenna. In these embodiments, the feedback row of H_(d) has to correspond to the STA's transmit antenna. For example, if the STA sends one training symbol from its second antenna, then the feedback row is the second row of H_(d). Further, in some embodiments, an AP with multiple transmit/receive chains may calibrate itself by communicating with a STA having a single antenna. In these embodiments, H_(d) only has one row. Namely, one row of H_(d) corresponds to one STA receive antenna. Equations (16)-(19) below may be utilized in embodiments with a single antenna at the STA, or a single training symbol sent from the STA.

After receiving the training symbol and the row of the downlink response H_(d), the AP may perform calibration of the transmit/receive chains within the AP. The processing is as follows.

For the k-th sub-carrier, the element in H_(d) and H_(u) can be written as h_(ij) ^(d)=α_(i) ^(A)h_(ij)β_(j) ^(S)  (16) h_(ji) ^(u)=β_(i) ^(A)h_(ij)α_(j) ^(S)  (17)

Denote

${l_{ij} = \frac{h_{ij}^{d}}{h_{ji}^{u}}};{r_{i}^{A} = {{\frac{\alpha_{i}^{A}}{\beta_{i}^{A}}\mspace{14mu}{and}\mspace{14mu} r_{i}^{S}} = {\frac{\alpha_{i}^{S}}{\beta_{i}^{S}}.}}}$ Dividing (16) by (17) gives

$\begin{matrix} {l_{ij} = \frac{r_{i}^{A}}{r_{j}^{S}}} & (18) \end{matrix}$

Calibration information can be computed as the ratio of receiver gain to transmitter gain for each transceiver, or r_(i) ^(A) for i=1, . . . , m. Without loss of generality, chains 2, . . . , m may be calibrated with respect to chain 1. For example, r_(i) ^(A) may be determined for i=2, . . . , m in terms of r₁ ^(A) and l_(i1) for i=1, . . . , m. The computation of r_(i) ^(A) for i=2, . . . , m is as follows.

$\begin{matrix} {r_{i}^{A} = {{l_{i\; 1}r_{1}^{S}} = {{l_{i\; 1}\frac{r_{1}^{A}}{l_{11}}} = {\frac{l_{i\; 1}}{l_{11}}r_{1}^{A}}}}} & (19) \end{matrix}$

Similarly, the computation of r_(j) ^(S) for j=1, . . . , n is as follows. r _(j) ^(S) =r ₁ ^(A) /l _(1j)  (20)

Equations (19) and (20) may be used for the calibrations of the AP and station respectively. For the scheme in FIG. 6, only equation (19) is needed and therefore only one row of H_(d) is needed to feedback from the station. The AP may adjust its receive or transmit chains according to the computed r_(i) ^(A) so that equation (5) is satisfied. For example, a receiver gain may be modified using an AGC circuit, a digitally controlled gain circuit, a numerical multiplier, or any other suitable mechanism. Likewise, a transmitter gain may be modified by pre-processing digital data to be transmitted, controlled amplifier gain, or any other suitable mechanism. When equation (5) is satisfied, or approximately satisfied, the AP transmit/receive chains are said to be calibrated.

Mutual calibration performed in accordance with embodiments represented by FIG. 6 may be performed with one access point, and the AP may communicate with stations other than the station used for mutual calibration. For example, referring now back to FIG. 4, one station may be used for mutual calibration at 410, and the AP may utilize the calibrated transmit/receive chains to communicate with different stations at 440.

FIG. 7 shows a system diagram in accordance with various embodiments of the present invention. Electronic system 700 includes antennas 710, physical layer (PHY) 730, media access control (MAC) layer 740, processing element 760, and memory 770. PHY 730 and MAC 740 implement functionality in a communications protocol stack. In some embodiments, electronic system 700 may be a wireless network access point capable of calibrating transmit/receive chains and forming separate downlink transmit antenna beams to communicate with multiple antennas on a single station as described above with reference to the previous figures. In addition, electronic system 700 may be an access point capable of performing the calculations shown in any of the equations above.

In some embodiments, electronic system 700 may represent a system that includes an access point as well as other circuits. For example, in some embodiments, electronic system 700 may be a computer, such as a personal computer, a workstation, or the like, that includes an access point as a peripheral or as an integrated unit. Further, electronic system 700 may include a series of access points that are coupled together in a network.

In operation, system 700 sends and receives signals using antennas 710, and the signals are processed by the various elements shown in FIG. 7. Antennas 710 may be an antenna array or any type of antenna structure that supports MIMO processing. System 700 may operate in partial compliance with, or in complete compliance with, a wireless network standard such as an 802.11 standard.

Physical layer (PHY) 730 is coupled to antennas 710 to interact with a wireless network. PHY 730 may include circuitry to support the transmission and reception of radio frequency (RF) signals. For example, in some embodiments, PHY 730 includes RF receiver chains to receive signals and perform “front end” processing, such as low noise amplification (LNA), filtering, frequency conversion or the like. Further, in some embodiments, PHY 730 includes transform mechanisms and beamforming circuitry to support MIMO signal processing. Also for example, in some embodiments, PHY 730 includes circuits to support frequency up-conversion, and RF transmitter chains. In addition, PHY 730 may include variable gain circuits that allow for calibrating transmitter/receiver gain as described above with reference to the previous figures.

PHY 730 may be partially or completely controlled by processing element 760. For example, processing element 760 may determine a beamforming matrix to be used by PHY 730. Also for example, processing element 760 may manipulate transmit/receive chains to alter gain elements or to perform self calibration as described above.

Media access control (MAC) layer 740 may be any suitable media access control layer implementation. For example, MAC 740 may be implemented in software, or hardware or any combination thereof. In some embodiments, a portion of MAC 740 may be implemented in hardware, and a portion may be implemented in software that is executed by processing element 760. Further, MAC 740 may include a processor separate from processing element 760.

Processing element 760 is operatively coupled to MAC 740 and PHY 730. For example, processing element 760 may cause PHY 730 to perform certain signal processing operations, or may cause MAC 740 to generate or send specific packets or packet types. In operation, processing element 760 reads instructions and data from memory 770 and performs actions in response thereto. For example, processing element 760 may access instructions from memory 770 and perform method embodiments of the present invention, such as method 400 (FIG. 4) or methods described with reference to other figures. Processing element 760 represents any type of processor, including but not limited to, a microprocessor, a digital signal processor, a microcontroller, or the like.

Memory 770 represents an article that includes a machine readable medium. For example, memory 770 represents a random access memory (RAM), dynamic random access memory (DRAM), static random access memory (SRAM), read only memory (ROM), flash memory, or any other type of article that includes a medium readable by processor 760. Memory 770 may store instructions for performing the execution of the various method embodiments of the present invention. Memory 770 may also store channel state matrices or calibration information.

Although the various elements of system 700 are shown separate in FIG. 7, embodiments exist that combine the circuitry of processing element 760, memory 770, and MAC 740 in a single integrated circuit. For example, memory 770 may be an internal memory within processing element 760 or may be a microprogram control store within processing element 760. In some embodiments, the various elements of system 700 may be separately packaged and mounted on a common circuit board. In other embodiments, the various elements are separate integrated circuit dice packaged together, such as in a multi-chip module, and in still further embodiments, various elements are on the same integrated circuit die.

Although the present invention has been described in conjunction with certain embodiments, it is to be understood that modifications and variations may be resorted to without departing from the spirit and scope of the invention as those skilled in the art readily understand. Such modifications and variations are considered to be within the scope of the invention and the appended claims. 

What is claimed is:
 1. A method, comprising: calibrating a plurality of transmit/receive chains of a first wireless device, wherein calibrating comprises determining a ratio of transmitter gain to receiver gain for one of the plurality of transmit/receive chains and adjusting gain values to make ratios of transmitter gain to receiver gain substantially equal for at least two of the plurality of transmit/receive chains; receiving a symbol from a second wireless device, the second wireless device having at least one antenna; determining a beamforming matrix for transmission from the first device to the second device; and transmitting to the second device at least one data stream using at least two antennas.
 2. The method of claim 1, wherein determining a ratio of transmitter gain to receiver gain comprises transmitting a symbol from at least one transmitter in the plurality of transmit/receive chains and receiving the symbol at a receiver in a transmit/receive chain different from the at least one transmitter in the plurality of transmit/receive chains.
 3. The method of claim 1, wherein determining a beamforming matrix comprises: determining a forward link beamforming matrix as a transpose of an aggregated reverse link channel matrix.
 4. The method of claim 1, wherein determining a beamforming matrix comprises: using a transpose of an estimate of an aggregated channel matrix from the second device to the first device.
 5. The method of claim 1, wherein transmitting to the second wireless device at least one data stream comprises: transmitting a first data stream to a first antenna of the second wireless device and transmitting a second data stream to a second antenna of the second wireless device.
 6. The method of claim 1, wherein transmitting to the second wireless device at least one data stream comprises transmitting a first data stream to at least a first receiver of the second wireless device and further comprising: transmitting a second data stream to at least a receiver of a third wireless device.
 7. The method of claim 1, wherein transmitting comprises forming a first antenna beam to point to the second device with at least one antenna and forming a second antenna beam to point to a third device with at least one antenna.
 8. The method of claim 7, wherein forming first and second antenna beams comprises performing zero-forcing beamforming or minimum mean squared error (MMSE) beamforming.
 9. A wireless network device, comprising: at least two antennas and a processor configured to: calibrate a plurality of transmit/receive chains of a first wireless device, wherein to calibrate, the processor is to determine a ratio of transmitter gain to receiver gain for one of the plurality of transmit/receive chains and request to adjust gain values to make ratios of transmitter gain to receiver gain substantially equal for at least two of the plurality of transmit/receive chains; receive a symbol from a second wireless device, the second wireless device having at least one antenna; determine a beamforming matrix for transmission from the first device to the second device; and request to transmit to the second device at least one data stream using at least two antennas.
 10. The device of claim 9, wherein to determine a ratio of transmitter gain to receiver gain, the processor is to request to transmit a symbol from at least one transmitter in the plurality of transmit/receive chains and receive the symbol at a receiver using a transmit/receive chain different from the at least one transmitter in the plurality of transmit/receive chains.
 11. The device of claim 9, wherein to determine a beamforming matrix, the processor is to: determine a forward link beamforming matrix as a transpose of an aggregated reverse link channel matrix.
 12. The device of claim 9, wherein to determine a beamforming matrix, the processor is to: use a transpose of an estimate of an aggregated channel matrix from the second device to the first device.
 13. The device of claim 9, wherein to request to transmit to the second device at least one data stream, the processor is to request to form a first antenna beam to point to the second device with at least one antenna, the processor is to request to transmit to a third device with at least one antenna, and to request to transmit to the third device, the processor is to request to form a second antenna beam to point to the third device.
 14. The device of claim 13, wherein to form first and second antenna beams comprises performance of zero-forcing beamforming or minimum mean squared error (MMSE) beamforming.
 15. A machine-readable medium adapted to hold instructions that when executed by a computer, cause the computer to: calibrate a plurality of transmit/receive chains of a first wireless device, wherein to calibrate, the processor is to determine a ratio of transmitter gain to receiver gain for one of the plurality of transmit/receive chains and adjust gain values to make ratios of transmitter gain to receiver gain substantially equal for at least two of the plurality of transmit/receive chains; receive a symbol from a second wireless device, the second wireless device having at least one antenna; determine a beamforming matrix for transmission from the first device to the second device; and request to transmit to the second device at least one data stream using at least two antennas.
 16. The medium of claim 15, wherein to determine a ratio of transmitter gain to receiver gain, the computer is to request to transmit a symbol from at least one transmitter in the plurality of transmit/receive chains and the computer is to receive the symbol at a receiver using a transmit/receive chain different from the at least one transmitter in the plurality of transmit/receive chains.
 17. The medium of claim 15, wherein to determine a beamforming matrix, the computer is to: determine a forward link beamforming matrix as a transpose of an aggregated reverse link channel matrix.
 18. The medium of claim 15, wherein to determine a beamforming matrix, the computer is to: use a transpose of an estimate of an aggregated channel matrix from the second device to the first device.
 19. The medium of claim 15, further comprising instructions which when executed by a computer, cause the computer to request to transmit to a third device with at least one antenna and wherein, to request to transmit to the second device at least one data stream, the computer is to request to form a first antenna beam to point to the second device with at least one antenna, and to request to transmit to the third device, the computer is to request to form a second antenna beam to point to the third device.
 20. The medium of claim 19, wherein to form first and second antenna beams comprises performance of zero-forcing beamforming or MMSE beamforming. 